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(54) Abstract Title 

Print fob processing in a printer network using user selected job attributes 

(57) A central print system 200 in which print jobs are 
directed to a particular printer 106 based on a set of print 
job attributes 228 specified by an end user at the time of 
the print job 220 submission. The central print system 
provides intent-based printing which allows the end user 
to specify the desired end result of the printing operation 
rather than initially selecting a particular printer. An 
attribute manager 206 registers a set of job processing 
attributes 212, 214 each printer can provide and provides 
a list of available print job attributes 222 to each client 
computer 102 on the network from which the end user 
specifies the particular attributes desired. The user 
selection of the attributes may involve prioritisation. The 
attribute manager may update the job processing 
attribute list as printers are added to or deleted from the 
network. Alternatively the list updating may occur 
whenever the print system is initialized or at the time of 
each job submission. A print job manager 204 processes 
the print job using user selected print job processing 
attributes to select the appropriate printer from a group of 
networked printers. The printer may be selected by 
prioritizing one or more of the selected attributes using a 
predetermined set of rules. The central print system may 
include one or more add-on modules 210 accessible by 
the print job manager which provide additional 
functionality 217, 219 to the print system. 
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PRINT JOB PROCESSING IN A PRINTER NETWORK 
USING SELECTED PRINTER ATTRIBUTES 

CROSS-REFERENCE TO RELATED APPLICATION . 

In copending application Docket Number 10990714-1, titled 
"PROVIDING OF PRINT JOB ATTRIBUTES FOR LATER ACCESS BEFORE 
PRINTING", filed on even date herewith, and assigned to the assignee of the 
present invention (incorporated herein by, this reference); there is described a 
5 method of providing print job attributes to a user. * ' ' " , 

FIELD OF THE INVENTION ) 
The present invention is directed generally to job processing in a 
network system, and, more particularly, to print job processing wherein a 
particular printer in a printer network is selected as a function of user selected 
10 print job attributes. 

" 7 V BACKGROUND OF THE INVENTION 

In the field of computer printing, a print job'such as a word 
processing document consists of printer commands and data that are sent in a 
single batch from an input device such as a computer to a printing device such 
15 as a printer. Printer control commands contain explicit attributes of the print job 
such as a selected p^persize, media type, and priority. Page description 
language (PDL) instructions contain the data as well as formatting w 66mmands 
such as line width^and page separation. Jhe printer controkcornnriands are 
- • added by the printer driver as required by't|ie printtjob itself and/or whatever the 



20 end user, may specify using standardized menus provided jby the print 
0 °0t application. Software routines stored as firmware, f<ir example, within the 
v V ":.Tl: y ^rinterjnterpret the print job and print it. \ ' \ 

; In many computer sV^ems,|Such|as networked systems; a large 
, number of output devices, such a?; printers, for example, are coupled to one or 
25 more host computers. Often printers and other output devices are shared on a 



network by, more than one client or host computer. ,A client is any input 
machine, device or computer that sends a job to an output device. When an end 
user desires to effectuate one or more particular output functions, the end user 
initiates execution of appropriate commands, to cause. a •particular one of the 
output devices to, complete the desired function or functions. 

For example, when it is desired to have one or more print functions 
performed to produce a desired printed document, an end user has to complete 
multiple stepsjn order to initiate, the propessing of a particular print job in the 
desired manner. Typically, these steps includ ? e, 1) identifying the appropriate 
prjnter and printer driver combination that provides the required job attributes, 
such as duplex or n-up printing, for example, and 2) setting up the host or client 
application and printer driver to print to the correct print queue for the particular 
print job to be processed. When many printers are available on a network, it is 
often necessary for an end user of a print client to choose among several 
printers when sending a print job to, josurq, that the ; d,esired job can be 
.performed., , v - .,,.! , . . y: ■ 

r ; t However, ;oftentimes, insufficient information i is available to the 
end user to allow the end user to choose an ; appr;opriate printer to meet the end 
user's needs. Oftentimes, pnly the names of the printers coupled to the host 
computer and the network are provided to Ihe > end user with no additional 
information concerning the printers' capabilities and attributes being provided.. 
Further, the printer driver doesn't necessarily^proyide all the necessary job 
processing attributes an end user may wish to, specify for a particular print job, 
such as printing to the fastest device, . oynsuring thjat.the appropriate media is 
available at the, deviceat the time the. print, job is, submitted,. for example. These 
types of information processing rnay require yet ; another.set of applications that 
are not neqessarily provided withm^t Quite often, the only print 

job attribute information avaHable to the end .gser is the generic information 
: ..provided by an application-specific pull-dovyn menu, such as which pages to 
; print, number of copies, and/or two-sided printing parameters, for example. 



in a typical scenario, an end user desiring to submit a print job to 
effectuate one or more particular print functions must select a particular printer 
without adequate knowledge concerning the capabilities and attributes of the 
printers available to the network. Thus, the end user selects a printer which 
may or may not have th^ ? part:icular capabilities and attributes necessary to 
produce the desired' prmted document. " {l 

What is needed; therefrire/ is an improved i means for an end user 
to select printer resources Which provides a list of available print job attributes 
and prihter capabilities thereby allowing the end user to specify required printer 
6apibilitierahd f^iinit r jbb attributes to produce a desired pribted document. 

c : :j siui ;j "...h? ::;or:<. SUMMARY O? THE INVENTION ^ ^ 
•■' : vti Iri a preferred embodiment, the present invention provides a central 

print system in Whi£h i>rint jbbs arfe directed to a particular print resbarce based 
on a set of print job attributes; specified by an end user at the time the print job 
5 is submitted. Thus the central print system of the invention provides intent- 
based printing allowing' the 6nd user to specify the end result of the printing 
^ operation ratHer'than r; initiaily 'selecting a print resource usiifg insufficient 
information aVid subi^ittihg ^ print job'tb a printer which may or may not have 
th^ required ba^abilities !; ah print job attributes td produce the-desired printed 
20 output. 

In ^KSiHef preferred embodiment of th# present invention, a central 
print system haViVig'a feinglfe print queue is? serviced%y multiple print resources 
wherein a s^t bf ^^dppdrteld job processing attributes^for e&ch print- resource is 
' specified ^ embodied inVpnntjdb manager arid an 

25" : "bttnbi^ a network print^eryer^Th^'attribute manager 

' registerW a set of jdb 5 pfdc&^ the 
l^irit %ibub and provides a list 1 b^^^ client 
computer bn the network frcini which ari ; end ilteter^cari specify* particular job 
attributes to define a desired : erid result for a print jobr When an^end user 
30 submits a print job from the client computer to the print queue, the print job 




4 



manager, using an algorithm to choose the right set of job processing tools, 
selects the optimum printer from the available print resources for the print job 
based on the end user selected print job attributes. Periodically, the attribute 
manager updates the client computer job processing attribute list, for example, 
5 as print resources are added to or deleted from the network. The central print 
system may include one or more add-on modules accessible by the print job 
manager which provide additional functionality to the print system not available 
in or required to be provided by a print resource. For example, an add-on 
module may be included in the print system which provides necessary page 
10 description language (PDL) conversions within the print system, such as 
converting print data from PostScript (R) to PCL (R). 

In a another preferred embodiment, the present invention may be 
implemented as a method of selecting a printer for processing a print job that 
utilizes the central print system described above, the method preferably 
15 includes selecting one or more job processing attributes from a list of available 
job processing attributes and submitting a print job together with the selected 
job processing attributes to the print system print queue. An appropriate printer 
is then selected as a function of the selected job processing attributes and the 
print job is transmitted from the print queue to the selected printer. The method 
20 may include prioritizing one or more of the selected job processing attributes 
either at the time the job processing attributes are selected or when the print 
resource is* selected. The method may also include updating the list of available 
job processing attributes, preferable at the time of each print job request. 

Other aspects and advantages of the present invention will become 
25 apparent from the following detailed description, taken in conjunction with the 
accompanying drawings, illustrating by way of example the principles of the 
invention. The claims alone, not the preceding summary or the following 
detailed description, define the invention. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be described with reference to the 
accompanying drawings in which like reference numbers indicate identical or 
functionally similar elements. 

Fig. 1 is a simplified diagram of a network system for performing 
the method of the present invention; 

Fig. 2 is a detailed block diagram of a central print system 
according to the principles of the present invention; 

Fig. 3 is a flow chart illustrating initialization of the print server of 
the central print system of Fig. 2; 

Fig. 4 is a flow chart illustrating the process of adding and 
registering a new printer resource in the central print system of Fig. 2; and 

Figs. 5A, 5B and 5C are flow charts illustrating the printing 
process in the central print system of Fig. 2. 



DETAILED DESCRIPTION OF THE INVENTION 
As shown in the drawings for the purposes of illustration, the 
present invention is embodied in a central print system and method which 
enables an end user to specify a set of print job processing attributes at the 
time a print job is submitted, and which directs the print job to a particular print 
resource based on the specified set of print job processing attributes. The 
central, print system of the invention thus provides intent-based printing thereby 
allowing the end user to specify the end result of the printing operation. In 
conventional print systems, the end user typically must choose a print resource 
at the time the print job is submitted. Oftentimes, the end user is provided only 
with the names of the available print resources and little or no additional 
information concerning capabilities of the print resources resulting in a print job 
being submitted to a printer which may or may not have the required capabilities 
and job processing attributes to produce the desired printed output. 

Referring now to Fig. 1, an exemplary network system 100 in 
which the invention can be used is shown. Generally, the network system 1 00 



of Fig. 1 includes multiple (n) client (host) computers 102 and 104 and one or 
more networked devices illustrated as'printers 1 06. The client computers 102 
and 104 communicate with the printers 106 over a data communications 
network 108. As presented herein, host computers 1 02 and 104 are each 
intended to represent any of a broad catelgory of computing devices including, 
but not limited to ; a business' or Versbrial comp network device, 

a settop box, a' commuriibation device, and the like. It should be appreciated 
that hbst computers 102 and 104 require no special features or attributes to 
take advantage of the innovative features of central print system of the present 
invention, in most implementations, host computers 102 and 104 include a 
display device and an input device, sOch as a keyboard and/or mouse, for 
example; wherein the central print system may provide a visual user interface, 
; such as a pull-down menu, for example/ vvhen invoked by ah end user for the 
purpose of specifying print job processing attributes. In the illustrated example, 
b the data communications network 108 can include one'or more bf: the internet, 
PSTN networks, local area networks (LANs)vahd private wide'area networks 
(WANs). Gommuhication betWeen client computers 1 02, 1 04 and printers 106 
can be via any of a variety of conventional communication protocols^ Client 
computers 102, 104 transfer data or jobs to printers 106 via network 108. One 
3 or more servers 110 may also be coupled to Communications network 1 08. The 
' printers 106 of Fig. Tcan be any of a wide variety of conventional printing or 
other output devices; Such output devices ban be physiceil devices, such as 
laser printers, Inkjet printers; dot matrix printers! facsimile madhiries or plotters, 
: ^ in & network siuch as network system 100 * 

25 cornmlinicatibhs between a client 1 computer 102, forexanriple, and a printer 106 
,;L -- ! '^WiH'be'Via one* 'or rrtoi-epnhter'iservers 1 10«:-' n n % ^ 

^ n - : - Referring noto also' to Rg/'2^a^dmpute^r network including a 
1 preferred embodiment of a central print system : 200 according to the principles 
' ^ 6f the present invention fs illustiratedr -'In the shbwri computer network, an 
30 0 bp^rator or end user of client computer 102 submits a print job 220 via print 
v application 224. One portion 228 of the print job 220 comprises job commands 



including printer control commands and job processing attributes. Another 
portion 226 of the print job is job data including PDL instructions such as 
PostScript (R) or PCL (R) instructions that describe the output to the printer, 
which then uses the instructions to construct text and graphics to create the 
desired page image. As> wiU berdescribed in more detail below, the central print 
system 200 of , the present invention provide^ 3 'isrt 222 of job processing 
attributes available to the end user on the network^ When submitting the print 
job 220, the end user specifies; a, desired set^of- job processing attributes for the 
print job 220. ; . v ,, ,- : . ::: , y • ,v. Uj . . . 

In prje implementation, the central print system, 200. is preferably 
embodied in a print server 1 10; and forms a portion of the ;computer network 
100 as shpyvrj in.Fig* jl y e Jhe } centraj print system 200 provides services to one 
or more hpst or. clientcomputers v >1 ( Q2 in the .network 100 and is, in turn, 
serviced ;by t one or mprQ pcintTesources 106 coupled to the network 100. As 
will" be developed more fully belpw, the, central print system 200 collects and 
displays a set of job processing attributes, (associated with .the network print 
resources allowing, ^n end user to specify job processing attributes for a print 
job 200, and processes the print jpb ^including ^ejecting a print resource to 
further* process the print jpb ; as a fu(nctton of r the user-specified print job 
processing attribujtear, The central print system-200 includes a single print 
: queue 202 r a ; print job jijianager 20,4 and an attribute manager 206., The print 

queue 202, -TSQelvesiprint jobs 220 o submitted ; by-end users and holds the 
v submitted pififjltj jobs in .order* fpr further processing by; the job manager 204. 

The job manage* r 2Q4 ; <deternrune§ and selects, as^a f upctipA r of MSej; input, the 
: pririt- resource tbatt^ reqgireme^ts ^fpr the print 

job 220. The attribute manager 206 jnana$e% the set of installed: ^resource 
attribute/files fonthe^netyyprk printing .resqurpes.^Thei attribute manager 206 
includes a database; 208 p v n^a storage rgedia wherein resqurce attribute files 
associated with the print, resources^ installed on,thq netyvork are .stored and 
maintained. In certain implementations,; the central print system .200 may 
include add-on modules 210, i.e., applications 216 and 218 implemented in 
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software, firmware or hardware/ providing additional job processing functions 
not available or necessarily required to be implemented in a print resource. The 
various print job processing attributes provided by the add-on modules 210 may 
be invoked by the job manager 204 as required by the user-specified job 
processing attributes prior to sending the print-job to a selected print resource. 

' As introduced above/the attribute manager 206 manages and 

maintains the set of installed resource attribute files/ The attribute manager 206 
also provides a set of interfaces for the job mainager 204 and the client 
computer 102 for interaction between the various r central print system 
components and the job manager 204 and between the client computer 102 and 
the central print system 200. The job mahager 204 utilizes these interfaces to 
identify the job processing attributes! "associated with the various print resources 
106 available on the 1 print network and to determine hovi^ a" particular print 
resource associated with a set of selected job processing 1 attributes can be 
assessed. The job manager 204 also* utilizes the interface with the attribute 
manager 206 to determine the appropriate priority to assign to each of the job 
processing attributes to achieve the end User desired results arid optimally utilize 
the available print resources. * " ^ c \ \ ^ :■:>, 0 \ r; 

The iattribute mahager 206 also manages the installation and 
registration of print resources and add-on modules with the central print system. 
Installation of a print resource ortother devide/ printers 112 and 114, for 
example; is accomplished at initial startup of the system and typically includes 
identifying and nrfaking the device available for tise and providing the device 
address; A resource attribute file 21 2i and 214 for each installed device 112 
and 1 14; respectively, is provided to the central print system and registered 
with the attribute manager 206 i The resource attribute file provides information 
about the job ^ processing -attributes associated Wit^ resource 
which is required by the job mahager 206? Similarly, each add-on module 216 
and 218 has ah attribute fite 217 and 219; respectively, providing information 
r about its associated job processing attributes Which is registered with the 
Attribute manager 206. The attribute manager 206 includes database 208 




9 

...... * wherein the various device attribute files including the add-on module attribute 

files are stored in; an attribute database. As new devices, i.e., print resources, 
and add-on modules, areiadded to the system/network, the associated attribute 
files are added to the database 208. Similarly, as devices or add-on modules are 
5 removed from the;system/network,;the associated attribute files are deleted 

from the database 208, JEaqh attribute file 212 and 214, for example, identifies 
all job processing attributes for its associated print. resource, and provides 
additional information required by the job manager 204 to process print jobs 220 
submitted by an end user, Sych^ information includes, for; example,, whether a 
10 particular job processing attribute is available through hardware, i.e., a printer, 

■for example, pr f through softw.are ?add-on modules, and how to access the job 
, processing attribute; and whether or not a particular job processing attribute is 
dependent on one or more other, job processing attributes, for example, perform 
n-up job processing prior to performing -duplex printing. 
15 The attribute manager 206 uses the information in the database 

208 to compile a? list of job processing attributes available to the central print 
system. The list 222 of job processing attributes is downloaded tp.the client 
computer 102 for display to an end user when, a print application is.invoked. 
The: list may be displayed in a pull-down menu (not shown) or other interactive 
20 visual interface to allow the end user^to specify selected job processing 

attributes : when submitting a print job. The submitted print job 220 includes the 
job data 226 and^a Jist of user-specified job processing attributes 228. The 
attribute manager 206 .will update the list 222 of available job processing 
? attributes. from time to time> preferably at the -time, of system startup and 
25 initialization and -whenever a print resource or add-on module is installed on or 
/ -deleted from, the system/netvvork: In another preferred embodiment, the client 
.computer lO? ysfall invoke the jattribute ma 222 of 

available job processing attributes pr^or to submitting $§?h print job,. or, 
preferably, whenever a print application 224 isjnypked. t j_ v . 5 . 
30 As described in more detail below, the job processing attributes list 

222 may alternatively comprise a matrix of available job processing attributes 
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compiled by the job manager 204 using the information in the resource attribute 
files stored in the attribute manager database 208. This job processing attribute 
matrix is then kept and maintained by the job manager 204 and downloaded to 
the client computer 102 when requested. Use of a matrix of available job 
5 processing attributes provides a more automated process ensuring the end user 
makes job processing attributes choices which are consistent with the available 
capabilities of the print network prior to submitting a print job 220 to the central 
print system 200. 

As briefly described above, the job manager 204 manages the 

10 processing of a print job 220 to insure that the intent of the end user as defined 
by the set of specified job processing attributes is achieved. Print job 
processing by the job manager 204 includes determining which resource 
available to the central print system will perform which specified job processing 
attribute and in what order the various job processing attributes will be 

15 performed. The end result for the job manager 204 is the selection of the 

optimal print resource, printer 106, for example, which will ultimately receive 
the print job 220 and provide the final printed output. In processing the print 
job 220, the job manager 204 may invoke one or more add-on modules 210 to 
effectuate certain of the specified job processing attributes prior to sending the 

20 print job 220 to the selected print resource. The job manager 204 utilizes the 
information available from the resource attribute files in the attribute manager 
database 208 in a predefined algorithm to process a print job in accordance with 
the end user specified job processing attributes. Additionally, the job manager 
204 may add certain job processing attributes to the set of job processing 

25 attributes specified by the end user when the print job was submitted to provide 
further job processing. For example, user name and user physical location can 
be added by the job manager 204 and used to select an appropriate print 
resource located physically closest to the end user. 

In a preferred embodiment, the job manager 204 utilizes an 

30 algorithm implementing a point-based scheme to determine how to effectuate 
the various specified job processing attributes. 



A high-level overview of such an algorithm may include the 
following rules, for example: 



i) in general, hardware supported attributes have greater 
weight than a software add-on module; for example, if a printer is 
capable of performing n-up printing, use the printer rather than an 
add-on module have the same capability; 



ii) any job processing attribute that may not be possible to 
meet, but could be accomplished manually by the end user will 
have less weight; for example, print to the fastest print even if 
stapling by the printer is not possible; and 



iii) assign a priority (i.e., weight) to each attribute; for example, 
color has greater weight than multiple copies. 



The job manager 204 also uses the resource attribute file 
information available in the attribute manager database 208 to construct a 
matrix of available job processing attributes for the print system/network which 
can be downloaded to the client computers 102 and displayed to the end user. 
One purpose of the matrix, for example, is to allow the client computer 102 to 
disallow mutually exclusive job processing attributes. For example, do not let 
the end user select job processing attributes associated with both duplex 
printing and color if there is no hardware support for color duplex printing 
among the available network print resources. In another embodiment, the 
algorithm utilized by the job manager 204 may also implement such an attribute 
matrix* Preferably, however, the matrix is invoked by the client computer 102 
when an end user is selecting a set of job processing attributes to submit a 
print job. 

In another preferred embodiment, the job manager 204 includes 
logic which provides print queue management as well as print job processing. 



Rather than a single print queue 202, as described above, the job manager 204 
creates a new print queue each time a print job is required to be printed. A print 
queue for each print job allows the job manager 204 to process each print job 
immediately as the required print resources becbme availabie arid thus provide 
5 more timely service to the client computer l62 ahd ehd^user. For example, If 
both a color printer and a black and white printer are available, then both print 
- ; - jobs may be printed'immediately rather than holding a black and white print job 
in the queue While several color print jobs are ahead of it. 

r With continuing reference to Fig. 2, the central print system 200 is 
TO shown comprising a print queue 202, a job manager 204 coupled to the print 
queue, an attribute manager 206 coupled to the job manager 204 and including 
adatabase 208, and various add-on modules '21 Ocbupled to the 'job' manager 
204 and tfre attribute manager 206: For ease of explanation, each of print 
queue 202, job manager 204^ attribute 1 manager 206 and database 208 and 
15 add-on modules 21 0 are illustrated in Fig. 1 2 ; as independent functional blocks. It 
is to be appreciated, however, that one or mbre of these functional blocks may 
weir be combined and' integrated without deviatin^from'the scope of the 
present invention? In addition, the central print system 200 and the functional 
blocks illustrated within Fig. 2 may well be implemented as functional elements 
20 of an executable brograrh* within software or firmware. Alternatively, certain of 

: ' the functional blocks shown in Fig. 2] thie add-on modules 210, for example, 
J : may be physically separate function 
~ firmware on a plug-in card, and may be^istributed^ 100 
rather than physically integrated in a single device such as print server 110. 
25 v ! : Fig. 3 is a flow chart illustrating the' startup and 

pref erred embodiment of the ceritral print system in T adcordahbe with the 
pfinbipl^s of the pfeserit invention^ °As sh6wn; ! when ttie system is initialized 
; ' (302) the Attribute manager 206 queries (304) the network usirig a ciiscovery 

protocol to determihb if all of the print resources on the network are registered 
30 NA/ithi the central print system. Thiat is, does the attribute manager database 208 
have an associated attribute file for each of th6 print resources on the network. 
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If unregistered devices are identified, each unregistered, device is queried (306) 
to determine if it has an associated attribute file. If the unregistered device has 
an associated attribute file, the attribute manager 206 downloads (308) the 
device. attribute file and updates the set of attribute files in the database 208. If 
the unregistered device ^oes ( ppt ; have an associated attribute file which is 
downloadable, the, attribute rr^anager; c 2p6 will install the device attribute file 
from a known location (310) and update the set of attribute ,f lies in the database 
208. Once all print resources on the network, have beep registered, the attribute 
manager .206 queries (312) any add-on, modules which have been added to the 
print system to determine if all add-on modules have been, registered. Jf one or 
more add-on modules, are identified as, unregistered, t^e attribute manager 206 
downloads, (31 4> the attribute Jfile associated with each of the unregistered add- 
on modules arid ( updgtes the sjejt of attribute files in the attribute manager 
database 2p8. Qnce all add-on modules and.a(l network print resources have 
been, registered and, the attribute^ manager; |databasec208, updated, the central 
print system is ready (318).,, Jn another preferred embodiment, as a, step in the 
initialization process,, the attribute manage;*- yyill.autornatically update (316) the 
list 22:2 of job prpcessipg attributes at each of the network client computers 

i ; v , Fig. 4 ,is a f^oyv chart illustrating a propess-i or updating . the central 
prjnt sysjtem-20Q r w^en a print resource is addled to t^ies computer network 100. 
At .sys,t?m.^nitial^atip.n# 9S / desQ^ib^d-^aiboYe with reference to Fig, v 3, and on a 
periodic, basis^^aqcording. s tp TU^es, Jthe. attribute, manager 206 will 

search (^02), th^ network rising a discovery >prptqcqLt^ new 
print re^sourpes, hay e, been ,V^hen a newly installed and 

, unregi^ere^ an^.1 y^l^r^f^nce to Fig. 2, 

; xJ for example ,., the. ,dey ice, js , pro^teA/f r ^r v it r S: address (404). TJhe.^vJpe address is 
s^nt tp the^prinjt server, 1 ip ^}id the^ttr^ the 
device tp determine. jf it has aq . associate If the. new, device has 

an associated attribute file, the attribute manager 206 downlpads f I408) the 
device attribute. file and updates (410) the set of attribute files in the database 
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208. If the newdevice does not have. an associated; attribute file which is 
downloadable, the attribute manager 206 will install the device attribute file 
from a known location (41 2) and update (410) the set of attribute files in the 
database 208 to complete the registration (414) of the: newly installed, device 
with the central print system 200 thus making its job processing attributes 
available to the client computer 102. v v • t<; r... • j. 
^ ; Figs. 5Av B and C are a flow chart of the process 'for printing a 

print job:ih accordance with a preferred embodiment of the present invention. 
When a end user or operator of a client computer 102 desiresto submit a print 
job, the end user will select (502) the print application 224 within whatever 
application the end user is working in, a word processor, for example. In one 
preferred embodiment, when the. print job submission request is made, the client 
computer 102 queries (504) job manager 204 for the job-processing attributes 
list 222. The job manager 204 then checks (506) the job processing attributes 
■ list to determine if the list requires updating. If the job processing attributes list 
requires updating, the attribute manager, 206 uses the information in the set of 
resources attribute files in the database 208 to update c(5 10); the job processing 
attributes list.'* Alternatively/Jn one preferred embodiment, the job processing 
attribute list may be updated by reinitializing the system as described above with 
reference to Fig. 4. Once the job processing attributes list 222 has been : 
updated and downloaded (508) to the clienticomputen102, the end user 
specifies (51 2) the desired job processing attributesifrom the list 222 for the 
-print job to be submitted. iThe end user then selects/' prints in !the print 
application 224 to submit (514) theiprint job: When i submitted* the print 
application, including, for example; an< appropriate! print driver (not shown), 
converts (51 6) the print job to page description ianguage (PDL) and attaches the 
end user specified job processing attributes and other necessary printer 
commands and transmits (51 8) the print job 220 to the print queue! 202. The 
transmitted print job 220 includes the print data 226 in PDL format plus the end 
user specified job process attributes 228 and other necessary printer commands, 
such as formatting instructions, added by the print application 224. The print 



queue 202 then forwards (520) the print job 220 in accordance with a 
predetermined order to the job manager 204 for job processing. The job 
manager 204 determines (522) whether or not job processing attributes in 
addition to those specified by the end user are required. If additionaljob 
processing attributes ,arer:cequired, the job manager 204 inserts (524) the 
required job processing attributes and then identifies; any mandatory and 
dependent attributes (526) If it is determined that no additional job processing 
attributes are required; :the job manager -204iprqce^ds directly ; tp the 
identification of the mandatory and dependent attributes. In accordance with a 
predetermined set of rules the job manager 204 then assign^ (528) a priority 
value to ^each of the job processing attributes specified for the print job. If one 
or more of tha specified job. processing attributes are available (530) through the 
add-on-modules 210, the print job is forwarded (532) to the appropriate add-on 
module(s) to accomplish the desired job processing as specified, , As described 
above, some job processing attributes may be available both through hardware, 
i.e., print resources 106, and add-on modules 210. In* this case, the priority 
value assigned to the particular job processing attribute determines whether or 
not the job, process attribute is handled by the add-on module 210 or the print 
resource 106a Additional;? if a particular job processing attribute; is available 
through an add-on module 210; but is also dependent oin the prior processing of 
another ;jo&pVocessing attribute, the processinguby: the^add-on module will be 
deferred' until the processing ofr any such ?other job prpdessing ; attribute is 
complete' 1 - For example, a particular print job .may ioQluder job processing 
^attributes dictating icolor,^ duplex; and fvup s ("foe.; "n" pages -the print job printed 

■ an- a single media; page) -printing. * Both the color^ndfd^plpx; attributes require a 

■ sprinter; whilerthe^rKU accomplished by an 

add-on module. 21 Q* blnfthte.example^ attributes must 

be processed* i.e^ an appropriate, print resource TOe^seJected^ priorv to the n-up 
attribute being processed, , j : m;^ r xr.v o ! n> ? ^ : 

^When any add-on module processing is complete, the print job is 
returned to the job manager 204. The job manager 204 then determines (534) 
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if all of the specified job attributes have been* processed. If yes; a print resource 
106, a color laser printer, for example, is selected (536). If one or "more of the 
specified job processing attributes remain to be processed (by the job manager 
204), then a preliminary print resource selection (536) is made based on the 
5 processed job processing attributes. The job manager 204 then processes (538) 
the remaining unprocessed job processing attributes in order of priority. If the 
job processing attribute is a non-dependent (540) job processing attribute, it is 
processed (542) and the print job data is updated (542) and the print resource 
selection is updated (544) based on the most recently processed job processing 

10 attribute. If a job processing attribute is dependent (540) on the earlier 

processing of another job processing attribute, the job manager 204 determines 
(546) if all dependency required job processing attributes have been processed. 
If all dependency required job processing attributes have been processed, and if 
the dependent job processing attribute is not available through an add-on module 

15 210, the dependent job processing attribute is processed (542) and the print job 
data and print resource selection is updated (542, 544). If the dependent job 
processing attribute is available through an add-on module (550), i.e., the 
processing at step 530 was deferred because of existing dependencies, the print 
job is forwarded (532) to the appropriate add-on module 210 to complete the 

20 desired job processing as specified. If one or more of the dependency required 
job processing attributes have not been processed, the dependent job processing 
attribute is deferred until all dependency required job processing attributes are 
processed (548). When all of the job processing attributes have been processed 
(534), final print resource selection (536) is made and the print job is 

25 transmitted (550) to the selected print resource for completion (552) of the print 
job. 

While having described and illustrated the principles of the present 
invention with reference to various preferred embodiments and alternatives, it 
will be apparent to those familiar with the art that the invention can be further 
30 modified in arrangement and detail without departing from those principles. 




17 

Accordingly, it js understood that the present invention includes all such 
modifications that come within the terms of the following claims and equivalents 
thereof. 
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CLAIMS 

What is claimed is: 



1 1 . A method of selecting a printer (106) for processing a print 

2 job (220) comprising the steps of: 

3 selecting one or more job processing attributes (228) from a list of 

4 available job processing attributes (222); 

5 submitting a print job (220) together with the selected job 

6 processing attributes (228) to a print queue (202); 

7 selecting a printer (106) as a function of the selected job 

8 . processing attributes (228); and 

9 transmitting the print job (220) from the print queue (202) to the 
10 selected printer (106). 

1 2. The method of Claim 1 wherein at least one of the selected 

2 job processing attributes (228) is satisfied by one or more add-on modules 

3 (210). 

1 3. The method of Claims 1 or 2 wherein the step of selecting 

2 job processing attributes includes the step of prioritizing one or more of the 

3 selected job processing attributes (228). 

1 4. The method of any of the preceding Claims wherein the step 

2 , of selecting a printer J106) includes the step of prioritizing one or more of the 

3 sejected job processing attributes (228) in accordance with a predetermined set 

4 of rules. .. _ . . _ . _ .......... 

5 5. The method of any of the preceding Claims wherein the step 

6 of selecting a printer (106) includes the step of adding one or more 

7 predetermined job processing attributes (228) to the selected job processing 

8 attributes (228) prior to selecting the printer (106). 
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1 6. The method of any of the preceding Claims including the 

2 step of updating the list of job processing attributes (222) in accordance with a 

3 set of registered job processing attributes. 

1 7. The method of Claim 6 wherein the list of job processing 

2 attributes (222) is updated at the time of each print job (220) request. 

1 8. In a network (100) having a host computer (102)', a print 

2 server (110) and a set of network job processing resources coupled to the print 

3 server (106), a central print system (200) for processing a print job (220) as a 

4 function of user selected job processing attributes (228), the central print 

5 system (220) comprising: 

6 a print queue (202) for receiving print jobs (220) submitted by a 

7 host computer (102); 

8 a job manager (204) for processing print jobs (220) received from 

9 the print queue (202) in accordance with the user selected job processing 

10 attributes (228); and 

11 an attribute manager (206) for registering one or more sets of job 

12 processing attributes (212, 21 4), each set of job processing attributes (212, 

13 214) associated with a different one of one or more job processing resources 

14 (112, 1 14). 

1 9. The central print system (200) as in Claim 8 wherein the job 

2 manager (204) is adapted for selecting a network printer (106) in accordance 

3 with at least one of the selected job processing attributes (228) to further 

4 process the print job (220). 



20 

10. ; The central print system (200) as claimed in any of the 
preceding Claims wherein the job processing resources include at least one add- 
on module (21 0) providing predetermined job processing functionality^ accessible 
by the job manager (204). 

,11,, The .central print, system (200J a^ 
job manager (204) is adapted for selecting at least one add-on module (210) in 
accordance with the selected job processing attributes (228) for processing at 
least a portion, of the print job (220). prior to selection of a network printer 

J 106). . ; , , . . _ . ,. t . ; . : ; . 

12. The central print system (200) as claimed in any of the 
preceding Claims wherein: ^ 

the job processing resource^ include at least one. printer (106); and 
. _ . the job manager (204), is adapted for pripritizing .the selected job 
processing attributes (228) in accordance yvith a set of predetermined rules and 
for selecting a printer (106) for further print job processing in accordance with 
at least one of the selected job processing attributes (228) as a function of the 
priority assigned to the job processing attributes (228). 

13. The central print system (200) as claimed in any of the 
preceding Claims wherein the attribute manager (206) includes storage means 
for storing and maintaining a database (208) comprising the sets of job 
processing attributes. 

14. The central print system (200) as in Claim 13 wherein the 
attribute manager (206) is adapted for updating the job processing attribute 
database (208) as job processing resources are added or deleted from the 
network. 
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-I 15. The central print system (200) as claimed in any of the' 

2 preceding Claims wherein the attribute manager (206) provides a list of all 

3 available job processing attributes (222) to the host computer (102). 

1 16. The central print system (200) as in Claim 15 wherein the 

2 list of all available job processing attributes (222) is updated whenever the 

3 central print system (200) is' initialized. 

1 17. J the central print system (200)as in Cteim 15 wherein the 

2 list of all available job processing attributes (222) is updated each tim<e a user 

3 initiates submission of a print job (220). 

1 18. The central print system (200) as claimed in any* of the 

2 preceding Claims wherein th6 job manager (204) is adapted to proved a matrix 

3 of all available job processing attributes to insure user selected job processing 

4 attributes (228) are consistent With the job processing capabilities of "the 

5 network job processing resources. 
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